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1, INTRODUCTION 

A brain tumor is a very dangerous-type among all life threatening diseases which 1s increasing 
drastically among the humans. Based on data obtained from international scientific institutions such as 
American Cancer Society (ASCO) [1], rate of death caused by cancer is increasing rapidly in the whole 
world [2]. Brain tumors can have various forms and sizes may appear at different locations, where brain 
tumor has become one of the main causees for increasing mortality among children and adults. It's found that 
the total number of people that hardship and dying from brain tumors has been increased by 300 for each 
year during past few decades. The primary diagnosis is frequently stated as a brain lesion. It can be cancerous 
(abnormal) or noncancerous (normal) [3]. When normal or abnormal tumors grow, they can cause the 
pressure inside the skull to increase. This can cause brain spoilage, and it can be life-menacing. Brain tumors 
are categorized as primary (Benign) or secondary (malignant) [4]. Primary brain lumps happen in around 
250,000 people a year globally, making up less than 2% of cancers. In children little than 15, brain tumors 
are second only to acute lymphoblastic leukemia as the most common form [5]. So that computer aided 
diagnosis for automatic detection of brain tumors through MRI can provide highly accurate reconstruction of 
original images of the tumor and improve the diagnosis speed. The brain magnetic resonance image (MRI) 
classification is one of the most important fields in medical image processing. Magnetic resonance (MR) 
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images are a very useful tool to detect the tumor growth in brain but precise brain image segmentation is a 
difficult and time consuming process [6]. The manual classification of brain MRI image is not always gives 
careful results and a time consuming. Therefore, there is an important for automatic classification using 
different techniques. In these techniques the classifier first trained with known data (images) that belonging 
to number of classes, then the classifier became capable of classifying invisible images accurately into a 
particular class [7]. 


2. LITERATURE SURVEY 

(M. Sasikala and N. Kumaravel, 2008) introduce wavelet based texture features to distinguaish 
between benign and malignante brain tumor. Texture features performance evaluated by using neural 
network. The feature optimizer problem is addressed by using a genatic algorithm as a search method [8]. 

(Swapnali Sawakare, and Dimple Chaudhari, 2014) present a k-mean clustring method to segment 
the tumor for MR image. The first step in decision making is focus on features extraction by using GLCM 
and PCA, while the second step is the classification of benign and malignanit brain tumor based on 
probabilistic neural network [9]. 

(Said Charfi et al., 2014) suggested a machine learning procedure for computer-aided detection for 
automatic recognition of brain tumor through MRI images. The proposed method is based on the following 
computational techniques; the histogram dependent thresholding for image segmentation, the discrete 
wavelet transforms for features extraction, then using PCA for reducing the dimensionality of the extracted 
features, and the feed forward back-propagation neural network to classify inputs into normal or abnormal. 
The accuracy of the classification on both training and test images 1s 90% which was considerably good [10]. 

(Nidhal El Abbadi et al., 2016) Suggested new algorithm for detection of brain tumor based on 
singular value decomposition (SVD). The algorithm first trained with normal brain MRI images, then in the 
second step the algorithm become capable to classify the brain MRI images into normal and abnormal image 
(that have a tumor). The accuracy of this algorithm was up to 97% [7]. 

(Nilesh Bhaskarrao et al., 2017) proposed BWT and SVM techniques image analysis for MRI-based 
brain tumor detection and classification. In this method, accuracy of 95% was achieved using skull stripping 
which eliminated all no brain tissues for the detection purpose [11]. 


3. MATERIAL AND METHODS 
3.1. Two Dimensional Discrete Wavelet Transform(2D DWT) 

Wavelet transform is an effective tool for feature extraction from MRI brain images; because it 
allows analysis of images at various levels of resolution due to its multi-resolution analytic property. 
The multi-resolution representation can provide a simple method for expounding the information about 
images. The 2D discrete wavelet transform can decompose an image into four different resolutions of sub- 
bands, corresponding to low frequencies in the horizontal direction and high frequencies in the vertical 
direction LH (vertical details), high frequencies in the horizontal direction and low frequencies in the vertical 
direction HL (horizontal details), low frequencies in both directions LL (approximation image) and high 
frequencies in both directions HH (diagonal details) [12, 13]. 


3.2. Principal Component Analysis (PCA) 

Superfluous features increase the calculation times and memory storage which at times causes some 
complexities in the tumor classification, and so it 1s required to minimize the number of features. The (PCA) 
was used since it efficaciously reduces the dimensionality of the data and therefore reduces the computational 
cost of analyzing new data. PCA is a Wonderful tool to reduce the dimension of a data set consisting of a 
large number of interrelated variables while keep most of the variations. It is performing by converting the 
data set to a new Set of ordered variables according to their importance or variances. This technique has 3 
effects: it orthogonalizes the components of the input vectors so that uncorrelated with each other, it orders 
the resulting orthogonal components so that those with the largest variation come first, and eliminates those 
components giving the least to the variation in the data set [14]. 


3.3. Proposed Method 
The main steps of proposed method to segment Brain Tumor and diagnosis shown in Figure 1. 
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MRI Image Convert to Intensity mage Compute proposed thresholding for tumor segmentation 





Find solidity value to detection only tumor 


Compute DWT Compute PCA 





Statistical features Textural features 


Training ANN 








Figure 1. Flow chart for proposed method 


Suggested method follows the following steps: 
Step 1: Pre-processing 

The presence of unwanted particles creates a poor segmentation; thus, incorrect identification of the 
tumor will negatively influence the results of classification step. In the current work, median filtering is 
suggested to improve the brain tumor MRI images and makes these images suited for future processing by 
clinical experts or imaging modalities. It also helps in improving parameters of MRI images. The parameters 
include enhancement the visual appearance of MRI images. Removing the irrelevant noise, and smoothing 
regions of inner part, maintaining relevant edges, and also enhance the contrast inside the image. 

Step 2: Segmentation 

Segmentation is a very important part and has a direct influence on the result of the classification. 

Indeed, poor segmentation will lead to a poor classification result even if the best classifier 1s used in the 

literature. A good segmentation will certainly lead us to a better classification rate even with a very basic 

classifier. However, perfect segmentation is difficult due to nature and technique beyond the MRI image. 

The proposed segmentation process based on the following steps: 

1) The current method for tumor segmentation based on converts the color image to gray image. 
Find threshold (T) based on (Mean & Standard Deviation) as in (1); to separate the image to two 
regions: one for tumor and the other for brain (background). The result image is binary image or can be 
color tumor with black background. This is can be achieved by using the following proposed (1). 


T= (SUPE fey) + |( om Dy) - My’) (1) 


2) The solidity can be used to discriminate or detect tumor using shape criteria. Solidity 1s area fraction of 
the region as compared to its convex hull. The convex hull is what you'd get if you wrapped a rubber 
band around your region. It computed as: 


Area (2) 


Convex Area 


The solidity for any convex object is 1, while shapes like (T or E, etc.) would have a very low solidity [15]. 

From the experiment we found that the best segmentation can be achieved when threshold equal (0.4). 

3) Removing the small objects and fill the small holes by using mathematical morphology such as close 
which used to join narrow breaks regions in an object. Figure 2 show the steps of segmentation. 








Figure 2. Phases of segmentation process of brain tumor, ((a) Image after pre-processing, 
(b) image after applying threshold, (c) image after apply solidity, (d) image after apply mathematical 
morphology, (d) edge detection by suggested method 
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Step 3: Features Extraction 

Feature extraction is the process of extracting the important details from segmented image such as 
texture, shape, contrast, and color features. The feature extraction process was carried out through two steps: 
1) Feature Extraction Using (DWT & PCA) 

In this method, we used 3 level of (DWT) for extracting wavelet coefficients, followed by (PCA) to 
reduce the feature vector dimensions and increase the discriminative ability as shown in Figure 3. 


1 level 2D DWT image 2 level 2D DWT image 3 level 2D DWT image PCA Technique 


_ 
(a) 


Figure 3. The phases of 3-level 2D DWT: (a) 1-level 2D DWT; (b) 2-level 2D DWT; (c) level-3 wavelet 
coefficients; (d) After apply PCA technique 





The statistical features extracted are listed below: 
a) Mean (M): The mean of image is calculated by summation all the pixel values in image divided by the 
total number of pixels in image [16]. 
b) Standard Deviation ( ): The standard deviation is the second central moment describing eventually 
distribution of an observed population and can use as a measure of inhomogeneity as in (3) [17]. 


= |(— rg Dazscf& y) — My’) (3) 


c) Mean of Variance (V): is a measurement of the spread between numbers in each image vector. 
The variance measures how far each number in the vector is from the vector mean. Variance is 
calculated by following (5) [16]. 


V, = — DP ((Ai-M)*) (4) 
V=-dhiY, (5) 


Where (V;) Variance for each vector in image, (A;) pixels in vector. 
d) Entropy (E): 1s calculated to describe the randomness of the textural image as in (6) [17] 


E=— xo Lysol (x, y) log, f(x,y) (6) 


e) Skewness (Sk): 1s a measure of symmetry or the lack of symmetry. The skewness 1s computed as in (7) 
[17]: 


UCC M 
sk=((4 4) (f a ) -) (7) 
f) Kurtosis (Ku): is a measure of the random variable’s probability distribution. Is computed as in (8) [17]: 
_ (745 L¢@y)-m)* 
AUS ( =) o* (8) 


g) Inverse Difference Moment (IDM): is a measure of the local uniformity of an image. (IDM) may have a 
single or a range of values to distinguish between textured or non-textured [16]. 
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IDM = dy=0 Ly=0 7, Gaye [%Y) (9) 


h) Root-Mean-Square (RMS): is measurement that gives square root of the arithmetic mean of the squares 
of the values, or the square of the function that defines the continuous waveform [16]. 


RMS= | (55 Dre Dyza f ey’) (10) 


1) Smoothness (SM): is a property measured by the number of values it has that are continuous. 
It computed as in (11) [16]. 
sM =1-————— 11 
7 1+(L¥Xo Lyzo f(~%y)) oe 

2) Features extracted using GLCM 

Texture analyses distinguish normal and abnormal tissues easily for machine learning and human 
visual perception. It also gives variation between malignant and normal tissues, which may not be visual to 
human eye. It improves the accuracy by choosing efficient quantitative features for early diagnosis. 
The textural features extracted are listed below [18] : 
a) Contrast (Con): is a measure of intensity of a pixel and its neighbor on the image, as in (12). 


Con = — dito Ly=0(%y)” fy) (12) 


b) Energy (En): defined as the quantifiable amount for repetitive pixel pairs. (En) is a parameter to 
measure the similarity of an image, as in (13). 


En = — YE DBs f? (x,y) (13) 


c) Homogeneity (Hom): is a measure the closeness of the elements distribution in the Gray Level Co- 
occurrence Matrix (GLCM) to the GLCM diagonal. (Hom) is | for a diagonal GLCM. 


_ _1 f(xy) 
Hom = De Dych a * 


d) Correlation (Cor): is measurement of spatial features dependencies between the pixels, as in (15). 


LEO Lysalxy)f(y)— MxMy 


Ox Oy 


Cor (15) 


Step 4: Classification Using Artificial Neural Network (ANN) 

ANN is capable to solve hugely complex problems due to the nonlinear processing capacities of its 
neurons [19]. The ANN is used for classifying brain tumor into normal or abnormal. The ANNs structure 
consists of three layers: input, output, and hidden. The output layer and hidden layer are adjusting weights 
value based on the error output in classification of various features. In this method, Back propagation (BPN) 
Algorithm are used for training as in Figure 4. After training, ANN can perform decision making. The inputs 
of ANN were 13 Feature while the outputs are one value as ( 0 or 1), 0 represents normal and 1 represents 
abnormal, as in Figure 5. 
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Figure 4. NN architecture Figure 5. shows the result of the brain tumor 
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4. RESULTS AND DISCUSSION 
To test the performance of the proposed brain tumor diagnosis method we used 65 image, where 37 
image are abnormal and 28 image are normal. The brain MRI images have been obtained from the websites 

(http://med.harvard.edu/AANLIB/, and DICOM dataset). The abnormal brain MRI images of the dataset 

consist of the diseases illustrated in Figure 6 (b-f) which represent (b-Alzheimer, c-glioma, d-sarcoma, 

e- meningioma, f-Pick's disease;). The proposed algorithm performance tested as follow: 

a) Visually the proposed segmentation method works very well, where the tumor is determined only, while 
all the internal structures of the brain removed, as in Figure 7. The proposed method work very well in 
detecting the tumor, and ultimately in the segmentation process. 

b) The performance of the proposed method is tested on 65 different images. Accuracy for this method 
was encouraging and reaches up to 100% in both of segmentation and diagnoses stage 
according to (16). 


TP+TN 


Accuracy = ———__—_—— 
y TP+FP+TN+FN 


(16) 

Where (TN) True negative, (TP) True positive, (FP) False positive, (FN) False negative. 

c) We compared the segmented images resulted by proposed method with segmented images by other 
techniques. Figure 8 shows the comparing results for some technique, where (A. Original image. B. 
Fuzzy C-Mean technique. C. K-mean technique. D. Histogram technique. E. Watershed technique. F. 
Otsu technique. G. Proposed method). It 1s clear that the proposed method mpre effeicent for segmented 
the tumor, which will enhance the classification process. 

d) After the segmentation process, we extract the features for each image (sample of images features listed 
in Table 1). According to the features values (the input to the ANN) we classified all images to normal 
or abnormal as (output of ANN). Figure 9 show sample of normal and abnormal image. These features 
have high impact on the classification process. 
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Figure 6. samples of the brain tumor: Figure 7. accuracy of suggested method. (a). Original 
a) normal (b-f) abnormal image. (b). Segmented tumor (c). Edge detection 








abnormal brains 


Figure 8. Comparing the tumor segmentation 
between proposed method and other techniques 


Figure 9. sample of results of the proposed method 
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Table 1. Features Values of aes in eee = 


= ad haus iad ina 707 | 2478 nace nad ian a had ee 


Features 


Classification 





e) The accuracy of proposed method compared with other methods, the results show in Table 2. It is clear 
that the proposed methed enhance the diagnosis of brain tumor and detect and classify all the tested 
images. 


Table 2. Comparing Accuracy of the Proposed Method with the Similar Works 
[13] 2012 | Artificial neural networks design for classification of brain tumor. 5.7 0o 
[>] A Novel Approach For Brain Tumor Detection Using Neural Network 


[11] 2015 Brain MEI Image Classification Using Probabilistic Neural Network and 
Tumor Detection Using Image Segmentation 


[14] 2015 Brain Tumor MIR Image Segmentation and Classification Using by PCA 
and RBF Kernel Based Support Vector Machine 


[4] Brain Tumor Classification Based on Singular Value Decomposition 
[13] 2016 | An Automatic Classification of Brain Tumors through MRI Using 
support Vector Machine 
2017 Image Analysis for MRI Based Brain Tumor Detection and Feature 
Extraction Using Biologically Inspired BWT and SVM 


= 2019 | Proposed method 100% 





5. CONCLUSIONS 

In this paper, we used Artificial Neural Network to distinguish normal tumor from abnormal tumor. 
The contribution of proposed method was in convert image to binary image by using new suggested method 
to determine the threshold. Segmentation gives more accurate segmentation which help to increase the 
diagnosis accuracy of brain tumor images. Second contribution was in utilize each of discrete wavelet 
transform to extract features from images, and applying principle component analysis (PCA) to minimize the 
dimensions of features. The third contribution was in extracted each of statistical and textural features that 
distinguish between abnormal and normal tissues for help early diagnosis. The accuracy of detection brain 
tumor improves to 100% which is promised result comparing with other algorithms. 
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